#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
//int main()
//{
//	int a = 0, b = 0;
//	for (a = 1, b = 1; a <= 100; a++)
//	{
//		if (b >= 20) break;
//		if (b % 3 == 1)
//		{
//			b = b + 3;
//			continue;
//		}
//		b = b - 5;
//	}
//	printf("%d\n", a);
//	return 0;
//}
//int main()
//{
//	int a = 0;
//	for (a = 100; a <= 200; a++)
//	{
//		int b = 0;
//		int c = 1;
//		for (b = 2; b < a; b++)
//		{
//			if (a % b == 0)
//			{
//				c = 0;
//				break;
//			}
//		}
//		if (c == 1)
//		{
//			printf("%d ", a);
//		}
//		
//	}
//	return 0;
//}

int main()
{
	int a, b = 0;
	scanf("%d %d", &a, &b);
	while (a != b)
	{
		if (a > b)
		{
			a = a - b;
		}
		else
		{
			b = b - a;
		}
	}
	printf("%d", a);
	return 0;
}